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Abstract. Entanglement witnesses (EWs) constitute one of the most important 
entanglement detectors in quantum systems. Nevertheless, their complete 
characterization, in particular with respect to the notion of optimality, is still 
missing, even in the decomposable case. Here we show that for any qubit-qunit 
decomposable EW (DEW) W the three statements are equivalent: (i) the set 
of product vectors obeying {e, f\W\e, f) = spans the corresponding Hilbert 
space, (ii) W is optimal, (iii) W = with Q denoting a positive operator 
supported on a completely entangled subspace (CES) and F standing for the 
partial transposition. While, implications (i) {ii) and (ii) => (Hi) are known, 
here we prove that (Hi) implies (i). This is a consequence of a more general fact 
saying that product vectors orthogonal to any CES in (D^ ® C" span after partial 
conjugation the whole space. On the other hand, already in the case of <C^ (X) 
Hilbert space, there exist DEWs for which (iii) does not imply (i). Consequently, 
either (i) does not imply (ii), or (ii) does not imply (iii), and the above transparent 
characterization obeyed by qubit-qunit DEWs, does not hold in general. 
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1. Introduction 

Entanglement witnesses (EW) [U [2] provide one of the best known methods of 
entanglement detection in composite (bipartite and multipartite) quantum systems 
(see the recent review |3] for other methods). These are Hermitian operators which, 
on one hand, have nonnegative mean values in all separable states and, on the other 
hand, they must have negative mean values in some entangled states. 

The particular importance of EWs in detection of entanglement stems from several 
facts. First of all, we know that they give rise to a necessary and sufficient condition for 
separability [T] (see also [1] for the multipartite case) . Precisely, given g is separable if 
and only if {W)g = Ti{Wg) > for all EWs or, equivalently, g is entangled if and only 
if {W)g < for at least one such W. For the above reasons it is not feasible to check 
the "if part of this criterion, nevertheless it still gives a strong necessary condition 
for separability. Then, as it was first stressed in Ref. [2], since EWs are Hermitian 
operators, it is clear that they correspond to some quantum observables and therefore 
the above criterion is applicable in experiment (see e.g. |5]). Finally, there is a 
whole bunch of works indicating their quantitative meaning (see e.g. [71 fSl [9l ITOl ITT] ) . 
More precisely, mean values of entanglement witnesses not only serve as entanglement 
detectors, but also can tell us how much entangled the state is. 

Although the above extensive literature as well as Refs. [HI [T31 [T31 [121 [TH [13 
[T51 [TOl [ini [m [22) is aiming at studying their properties and providing methods 
of construction it seems that still much can and should to be said about EWs. In 
particular, complete characterization and classification of EWs is far from satisfactory. 
The structure of the so-called optimal EWs (in the sense of Ref. ^12j , see also below 
for the definition), even in the decomposable case, is still unknown. The importance of 
this problem stems from the fact that the above separability criterion can be restated 
using optimal EWs only. This is because every EW which is not optimal can be 
optimized [12] . Therefore it is of great importance to characterize the set of EWs with 
respect to their optimality. The early attempts to achieve this goal were discussed 
already in [T2] . 

The main purpose of this note is to go towards solving the above problems. We 
investigate few notions connected to the optimality of the decomposable entanglement 
witnesses. In particular, we show that in the case of qubit-qunit Hilbert spaces, a more 
exhausting characterization with respect to optimality can be given. Precisely, for all 
qubit-qunit decomposable entanglement witnesses the three statements are equivalent: 
(i) W is optimal, (ii) W = with Q being a positive operator supported on a 
completely entangled subspace (CES) and P denoting the partial transposition mapU, 
(iii) the Hilbert space (D^(8i(D" is spanned by product vectors obeying (e, /|W^|e, /) = 0. 
We achieve this goal by showing that product vectors orthogonal to any CES of (D^(8)(D" 
after partial conjugation (PCj§| span (D^ (8) C". This means that (ii) implies (iii) and 
together with already proven facts that (iii) implies (i) and (i) implies (ii) [T2l, gives 
the above equivalence. The above fact also solves, at least in this particular case, the 
long-standing question whether (i) implies (iii). 

X Note that we do not specify the subsystem on which the transposition map is applied since our 
results are independent of this choice. However, for convenience, in all the proofs the transposition 
map is applied to the lower-dimensional subsystem. 

§ By the partial conjugation of a product vector |e, /) we mean the complex conjugation of either |e) 
or I/). Since our result do not depend on the choice of the subsystem subject to PC, we do not state 
explicitly on which subsystem it acts. Nevertheless, for convenience, in all the proofs, it is applied to 
the lower-dimensional subsystem. 
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Then we study DEWs acting on higher-dimensional Hilbert spaces and show 
that already in the simplest case of 3 3 the above equivalence appears to be false. 
Specifically, depending on the rank of Q, (ii) does not always imply (iii). This in 
turn implies that either not all witnesses admitting the form W = are optimal 
((ii) does not imply (i)), or not all OEWs have the property that product vectors 
satisfying {e, f\W\e, f) = span the corresponding Hilbert space ((i) does not imply 
(iii)). 

It should be noticed that in the case of indecomposable EWs (lEW) , examples of 
witnesses for which (i) does not imply (iii) are already known. A particular example 
of such a witness comes from the Choi map |23^ . The latter is extremal in the convex 
set of positive maps [24] and therefore gives a optimal EW (see e.g. Ref. [22]). On 
the other hand, product vectors from (D^ 'C^ at which the witness has zero mean 
value span a seven dimensional subspace in <C^ (g) (D^ (see Refs. (HI [21]). Recently, 
using the theory of convex cones, the geometrical properties of such witnesses have 
been studied in Ref. [H]. 

The paper is organized as follows. In Sec. [2] we recall all the necessary notions 
and present, in a concise way, all we need about optimality of DEW. Then, in Sec. [3l 
we present our main results. We conclude in Sec. |4| 

2. Preliminaries 

For further benefits let us now recall some definitions and facts regarding decomposable 
entanglement witnesses. We give the definitions of separable states, entanglement 
witnesses, optimal and decomposable entanglement witnesses. Then, we shortly 
remind what is known regarding relations between optimality and decomposability 
of EWs. 

In what follows we will be concerned with finite-dimensional product Hilbert 
spaces (D™ (D", henceforward denoted shortly by Hm,n- By 'Dm,n and I^^^n we 
denote, respectively, the set of all density matrices and separable density matrices 
acting on T-Lm^n- In the case of equal local dimensions m = n, we use a single subscript 
m. Finally, Mm((D) will denote the set of m x m matrices with complex entries. 

Following Ref. [25], we call a density matrix g acting on Hm.n separable if it can 
be written as 

g = ^Pi\ai}{ai\(»\bi){bi\, Pi>0, ^pi = l, (1) 

i i 

where \ai) and \bi) denote some pure states from (D™ and (D", respectively. 

In 1996, basing on the Hahn-Banach separation theorem (cf. [1^), an important 
fact regarding the separability problem was proven [Ij. Namely, a state g acting on 
'Hrn,n IS entangled if and only if there exists a Hermitian operator W G Mm((D) ® 
M„(C) such that TT{Wg) < and at the same time Tr{Wa) > for aU a € P^p,. 
This fact gives rise to the following definition. Any Hermitian operator W acting 
on 'Hm,n is called entanglement witness if it has the properties: (i) its mean value 
iyV)a in any a S V^^^ is nonnegative, (ii) there exists an entangled state a such 
that {W)a < 0. Notice, that both the conditions can be rephrased as follows: (i) 
(eJ\W\eJ) > for any pair of vectors |e) € C™ and |/) e C", (ii) W has at least 
one negative eigenvalue. 

Now, via the Choi-Jamiolkowski isomorphism [27l[25, the theory of positive maps 
induces the following partition of EWs ^S] [T^] . An entanglement witness W is called 
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decomposable (DEW) if it can be written as = aP + (1 — a)Q^ with P,Q > and 
a £ [0, 1]. EWs that do not admit this form are called indecomposable. Notice that the 
decomposable witnesses detect only states which have nonpositive partial transposition 
(NPT). For detection of entangled states with positive partial transposition we need 
to use indecomposable entanglement witnesses. 

Let us now pass to the notion of optimality. To this aim we introduce 

Dw^{e&T^r,.,n\{W),<0}, (2) 

that is, the set of all entangled states detected by W. Following Ref. [12], we say 
that given two EWs Wi (i = 1,2), Wi is finer than W2 if C D^i- Then, we 
say that W is optimal if there does not exist any other entanglement witness which is 
finer than W . 

It was shown in Ref. [12 that Wi is finer than W2 if and only if there exists 
a positive number e and a positive operator P such that Wi can be expressed as 
Wi = (1 — e)W2 + eP- This immediately implies that W is optimal iff for any e > 
and P > 0, the operator W — {1 + e)W — eP is not an EW. The only candidates for 
positive operators that can be subtracted from W according to the above recipe must 
obey PPw = 0, with 

Pw = {|e, /) e H™,„|(e, f\W\e, /) = 0}. (3) 

This implies a sufficient criterion for optimality of EWs. Namely, if the set of product 
vectors Pw spans the Hilbert space Hm,n, the witness W is optimal. Eventually, 
application of the above facts to the general form of DEW allows us to conclude that 
if a decomposable EW is optimal, it has to be of the form 

W^Q^, Q > 0, (4) 

where supp((5) does not contain any product vectors, or, in other words, supp((3) is 
a completely entangled subspace (CES) in 'Hm,n- 



3. Optimality and product vectors in subspaces orthogonal to completely 
entangled subspaces 

From the preceding section we know that regarding optimality of decomposable EWs, 
two facts hold: (i) if a DEW W is optimal, then it has to have the form (|4|) and (ii) 
if Pw corresponding to W spans Hm.n, then W is optimal. One could then ask if the 
opposite statements are also true. Or, in other words, if optimality of W is equivalent 
to the form or to the fact that Pw spans Hm^n- 

First we show that in the case of the Hilbert space 7^2, n the fact that DEW W 
can be written as in Eq. implies that Pw spans 'H2,n- This immediately implies 
that both the above equivalences hold. On the other hand, we show that already in 
the 3 (g) 3 case there are witnesses admitting the form ^ , but the Pw does not span 
7^3. Consequently, one of the above equivalences cannot hold. Either not all DEWs 
of the form Q are optimal, or optimality does not imply that Pw spans "Ha. 

Before we start with our proofs, let us notice that since we deal only with 
witnesses that admit the form ([4]) , the question about properties of Pw can be seen as 
the question about properties of product vectors orthogonal to completely entangled 
subspaces. This is a consequence of a simple property of the transposition map saying 
that its dual map is again the transposition map, which allows to conclude that 
(e,/|Q^|e, /) = (e*, /|(5|e*, /) any product vector |e, /) e 'Hm,n- This together with 



A note on the optimality 



5 



positivity of Q allows to conclude that |e, /) belongs to Pw iff |e*, /) € ker{Q). Thus, 
in what follows we can ask a bit more general question, namely if partially conjugated 
product vectors orthogonal to a given CES, span the corresponding Hilbert space. For 
instance, we will show that for any CES y of (D^ (8) C", the product vectors belonging 
to V-^ span V^, while their partial conjugations span V. Notice that completely 
entangled subspaces were recently investigated e.g. in [30l |3TJ |32j [33] . In particular, 
it was shown that the maximal dimension of CES in 'Hm,n is (rn — l)(n — 1). This 
translates to the upper bound on the rank of Q in ([4]), i.e., r{Q) < {m — l)(n — 1). 

We still need to introduce some more terminology. We say that a positive operator 
Q is supported on 'Hm,n ff Qa and Qjj] have ranks m and n. Otherwise, if either Qa 
or Qb contains some vectors in its kernel, the operator Q acts effectively on a Hilbert 
space with smaller dimension. This can be translated to subspaces of 'Hm,n- We can 
say that a given V is supported in T-Lm,n ff the latter is the "smallest" Hilbert space of 
which V can be a subspace. In other words, projector onto this subspace is supported 

on 'Hm,n- 

Eventually, let be a subspace of some Hilbert space H. By V-^ we will be 
denoting the subspace of H of all vectors orthogonal to V (complement of V in H). 
Also, the notation 

€"9|/)=^/,K> = (/o,/i,...,/„-i) (5) 

i 

will be frequently used. 

3.1. Decomposable witnesses acting on 1-12,11 

Let us first concentrate on the simplest case of to = 2. It follows from the previous 
discussion that the maximal dimension of a completely entangled subspace of (D^ (8) (C" 
is n — 1. For pedagogical purposes let us start our considerations with this case. Then, 
we will pass to the cases of the remaining possible dimensions. 

Lemma 1. Let V he a {n — \)- dimensional CES of (D^ (E) C". Then there exists a 
nonsingular n x n matrix A such that the family of product vectors 

|e(a),/(a)) = A(l,a,...,a"-i) (a G C) (6) 

belong to V^. Moreover, the vectors |e(a),/(a)) (a G (D) span V^, while \e*{a),f{a)) 
span (D^ (g) C". 

Proof. Let (i = 1, . . . , n — 1) denote the linearly independent vectors spanning 
V . All of them have to be entangled as otherwise there would exist a product vector 
in V . This means that they can be expressed as 

with nonzero vectors IV']*'') (i — ■ ■ ik; j ~ 0,1) such that the vectors in each pair 

U — 0,1) are linearly independent. Also, it is easy to see that the vectors in 

both the sets, {IV'o*^)}"""^ and {IV"!*^)}"^^: are linearly independent. Otherwise in 
both cases it is possible to find a product vector in V. 

Let us now look for the product vectors |e, /) orthogonal to V, where we take 
|e) = (l,a) e with a e C and arbitrary |/) = (/o, . . . , /„_i) € The 

II By Qji and Qg we denote Trg{Q) and Tr^((3), respectively. Notice that both are positive. 
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orthogonality conditions to {i = 1, ... ,n — 1) give us the set of n — 1 linear 
homogenous equations 

(vl/,|e,/) =0 (i = l,...,n-l). (8) 

for n variables fi. In order to solve it, we can fix one of the variables, say /o = 1, 
getting a system of n — 1 inhomogenous equations for n—1 variables. It can easily be 
solved and the solution is given by 

/.(«) = f^ {^^l,...,n^l), (9) 

where Ri and R are polynomials in a of degree at most n—1. Moreover, since the 
vectors IV'i*'') (* ~ 1, . . . , n) are linearly independent, the degree of the polynomial R 
is exactly n~l. Consequently, the product vectors in wc look for, take the generic 
form 

\e{a)J{a)) = {l,a)<S){R{a),Ri{a),...,Rn-i{a)) (a G C). (10) 

Note that we have multiplied above everything by R{a), so that the expression (ITO)) 
is valid also for R{a) = 0, while the expression ([9]) only when R{a) ^ 0. Nevertheless, 
by continuity or by local change of the basis one shows that the vectors (|10p for a 
being the roots of R are also orthogonal to 

For further purposes, let us denote by the subspace of spanned by all 
the vectors ([TU)) . 

The assumption that V does not contain any product vector implies that all the 
polynomials i?, Ri are linearly independent. In order to see it explicitly, let us assume 
that only fc < n of them are linearly independent. Then, there has to exist n — k 
vectors {i = 1, . . . ,n — k) that are orthogonal to the subspace of (D" spanned by 
|/(a)) (a G (D). Moreover, for any \h) g (D^, vectors \h)\(^i) {i — 1, . . . ,n — k) are 
orthogonal to Kj^p. In what follows we show that among the latter there exists at 
least one product vector which is orthogonal to and thus has to be in V leading 
to the contradiction with the assumption that y is a CES. 

For this purpose, let us notice that vectors ((TO)) span (/c + l)-dimensional subspace 
in V-^. As a result, there exists a set of n — fc vectors jwi) G {i = 1, . . . , n — fc), 
which are orthogonal to all |e(a), f{a))- Now, we take the following product vector 

1=1 

with 7 e (D and 6^6(0 being some parameters to be determined. Obviously, \'q) is 
already orthogonal to V^.^. Orthogonality conditions (wi|?7) = (z = l,...,n — fc) 
give us the system of n — fc homogenous equations for n — k variables hi of the form 
{Ml + ^M2)\b) — with |6) = . . . , &„-fe) and Mi being some matrices. It has 
a nontrivial solution only if det(A/i + 7M2) vanishes. The latter is a polynomial 
in 7 of at most {n — fc)th degree and obviously the corresponding equation is 
soluble in the complex field. Consequently, we have product vectors belonging to 
y, which is in a contradiction with the assumption that F is a CES. Thus, i?, Ri 
(i = 1, . . . , ri — 1) are linearly independent. This in turn means that there exists a 
nonsingular transformation A : (D" — > (D" such that \f{a)) — ^(1, a, . . . , a""^) for 
any a G (D. 

On the other hand, it is easy to see that vectors 

(l,a)(g)(l,a,...,a"-i) (a e C) (12) 
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span (n + l)-diniensional subspace of (D^ (g) (D", while their PCs, that is, 

(l,a*)(»(l,a,...,a"~i) (a G C), (13) 

span the whole (D^ (E) (D". In the first case this is because among 2n monomials in 
a appearing in Eq. (|12p . n + 1 are linearly independent. In the second case, a* is 
linearly independent of any polynomial in a and thus we have 2n linearly independent 
polynomials in (IT^ . Therefore, since A is of full rank, vectors \e{a))(^A\f{a)) {a G (D) 
span V, while |e*(a)) (S> A\f{a)) the whole 'H2,n- This finishes the proof. | 

Let us now pass to the remaining cases with respect to the dimension of V. 

Lemma 2. Let V be a k < n — 1-dimensional CES of (D^ (g) (D". Then there exists a 
nonsingular transformation A, such that the vectors 

(1, a) ® A{R{a, /3), /3ii?(a, /3), . . . , /3„_fc_ii?(a, /3), i?i(a, . . . , i?fc(a, /?)) 

(a, /?!,..., /3„_fc_i e C) (14) 

span F^, wMe their PCs span » C". Fere /3 = (/3i, . . . , /3„_fc_i), R{a,l3) 
and Ri{a,P) are polynomials of at most kth degree in a and first degree in Pi 
(i = 1, . . . , n — — 1). 

Proof. We can follow the same reasoning as in the proof of Lemma 1. Now, we have 
k entangled vectors {^i) spanning V which can be written as in Eq. ([T]). For the 
same reason as before both sets {l^'^llto and {IV'f'')}^ 

^ are linearly independent. 

Therefore we can always find a nonsingular transformation A : (D" — ?> (D" such that 
AIV'J'^) = |n - fc - 1 + i) (i = 1, . . . , fc). 

Let us now consider the locally transformed subspace V = (I2 ® A)V{l2 ® At), 
which is also a CES, and look for the separable vectors belonging to and taking 
the following form 

(l,a)® (!,/?!,..., /3„_fc_i,/i,...,/fc), (15) 

where /3i G (D are free parameters and fi [i = l,...,fc) are to be determined. 
Orthogonality conditions to k vectors spanning V, i.e., — I2 ® l^ad us 

to the following inhomogenous linear equations 

k 

E/^((^o'V-fc-l+J>+a%) (j = l,...,fc), (16) 

i=i 

where Xi(a, /?) are polynomials of the first degree in a and all /3s. 

Following the same reasoning as in the proof of lemma 1, one obtains the product 
vectors orthogonal to in the form 

|e(a), /(a, (3)) = (1, a) ® (i?, ^iR, . . . , Pn-k-iR. Ri,...,Rk) (a, ^3^ £ €), (17) 

where Ri and R are polynomials of degree at most fc in a and one in /3s (for brevity we 
omitted arguments of R and Ri in p7)) ). Moreover, due to the already mentioned fact 
that the vectors lipi"^) (* — 0, . . . ,k — 1) are linearly independent, the highest power 
of a in R is exactly k. 

Let us now show that the polynomials R, jSiR (i = 1, . . . , ri — fc — 1), and Ri 
(i = l,...,fc) are linearly independent. For this purpose, let us assume that only 
m < n of them are linearly independent. It is clear that m > n — k as the monomials 
1 and /3i (i = 1, . . . , ri — fc — 1) are by the very definition linearly independent and 
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therefore we can denote m — ji — k + I with I — 1, . . . , fc. Consequently, there exist 
k — I vectors \£,i) G (D" orthogonal to the subspace spanned by \ f{a,(3)) (a, /3i S (D). 

On the other hand, since R is of A:th degree in a and the above m polynomials are 
of degree at most k in a, they, together with n—k polynomials aR{a, (3) and a(3iR{a, /?) 
(i = 1, . . . , n—k— 1), constitute the set of 2{n—k)+l linearly independent polynomials. 
This implies that the vectors (fT7|) span at least 2{n — k) + Z-dimensional subspace in 
I/-*-. In the worst case scenario, i.e., when this dimension is exactly 2{n — k) + I we 
have k — I linearly independent jwi) e which are orthogonal to all vectors (fT7|) . 
Then, following the same reasoning as in the proof of lemma 1, we can show that there 
are product vectors in V, which contradicts the fact that V is CES. 

In conclusion, all the polynomials R, PiR (« = 1, . . . , n—k—1) and Ri {i — \, . . . ^k) 
are linearly independent. As a result, these n polynomials together with n—k 
polynomials aR and a(3iR (i = 1, . . . , n — fc — 1) constitute the set of 2n — fc linearly 
polynomials and therefore the continuous set of product vectors |e(a), /(a, Pi)) in Eq. 
(|17|) span V . Also, for the same reason as before, the partially conjugated vectors 

(1, a*) ® {R, . . . , /3„_fc_ii?, Ri,...,Rk) (18) 

span 'H2,n- 

Eventually, putting A = (A^^)'l', we see that the vectors (ITil) span V^, while 
their PCs span 7^2, n- This completes the proof. | 

The above lemmas together with the previously known results allow us to prove 
the following theorem. 

Theorem 1. Let W be a decomposable witness acting on ?^2,n- The the following 
statements are equivalent: 

(i) W = , where Q > and supp{Q) is a CES in 7i2,n, 

(ii) Pw spans €^ (Xi 

(iii) W is optimal. 

Proof. The implications (ii) ^ (Hi) and {Hi) ^ («) were proven in Ref. [T5]. The 
implication (i) =4> (ii) follows from the above lemmas. | 

Let us illustrate the above discussion with a simple example. Let us consider a 
witness W — with Q supported on a (n — 1) -dimensional subspace V oi <D^ C" 
spanned by the following vectors 

1*,) =(l/V2)(|0,z)-|l,i-l)) (i = l,...,n-l) (19) 

The subspace V does not contain any product vector because, as one can directly 
check, there does not exist product vector orthogonal to V-^ — span{|00), |1, n — 
1), (l/\/2)(|0, i) + |1, i — 1)) {i — 1, . . . ,n — 1)}. Then the separable vectors spanning 
are given by and, as already mentioned, they span (D^ (8i (D" 

3.2. Decomposable witnesses acting on "Ha 

Here we show that the simple characterization we proved in theorem 1 for 2 ® n 
decomposable witnesses does not hold for some of witnesses acting already on (D^®(D^. 
Precisely, we will see that for witnesses (|4]) with r{Q) = 1, 2, the analog of the above 
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theorem also holds, while there are witnesses with r{Q) = 3, 4 such that the separable 
vectors from the corresponding Pyys do not span Hs- 

Let us start from the case of r{Q) — 1. Here we have a bit more general fact (see 
also Ref. [3^ for a proof of optimality via extremality) . Then, we will consider the 
case of r{Q) = 2. 

Lemma 3. LetW = \ip){ip\^ , where \^) is an entangled pure state from Tim ■ Then, the 
statements (i), (ii), and (in) from theorem 1 (accordingly reformulated) are equivalent. 

Proof. As previously, implications {ii) ^ [Hi) and [Hi) (i) follow from Ref. |12) . 
Below we prove that {i) implies {ii). 

The Schmidt decomposition of j-f/)) reads 

s-l 



where /li > and s < m denotes the Schmidt rank of j?/"). Without any loss of 
generality we can assume that s = m. Then, by a local full rank transformation we 
can bring lip) to the maximally entangled state iV'm)- The product vectors orthogonal 
to the latter are of the form |e) |/), where |e) is arbitrary vector from (D™ and |/) € (D™ 
is any vector orthogonal to |e). Then, this class of vectors after PC span (D™ (g) (D™ 
(cf. Ref. fas'). I 

Note, that with a bit more effort the above lemma can be generalized to any 
witness W = \ip){ipf acting on (D™ (g) C". 

Lemma 4. Let V be a CES of T-L^ with dhnV = 2. Then the product vectors from 
y-*-, when partially conjugated, span T-L^. 

Proof. Let {i ~ 1,2) be two linearly independent vectors spanning V. Clearly, 
we can assume that at least one of these vectors, say l^*!), is of Schmidt rank two. By 
a local unitary operations it can be brought to = |00) + 

Let us now look for the product vectors orthogonal to V of the form (1, a, (3) (E) 
(/o,/i,/2) (a,/? e (D). Prom the orthogonality conditions to the transformed vectors 
l^i) {i ~ 1, 2) one infers that they take the form 



with R and i?i being polynomials in a and /3. Let us now show that the three 
polynomials R, aR, and i?i are linearly independent (the first two already are). To 
this end we can follow the approach already used in the previous lemmas. Assume that 
i?i is linearly dependent on R and aR. Then, there exist a vector |^) G (D^ orthogonal 
to every {—aR{a,f3),R{a,f3),Ri{a,f3)) (a, /3 € <D) and consequently any vector 
with arbitrary \h) £ (D^ is orthogonal to the vectors (PTI) . On the other hand, one 
immediately sees that the latter span five-dimensional subspace in V^. This means 
that since dimF-"- = 7, there exist two vectors \uJi) € V-^ {i = 1,2) orthogonal to 
all vectors in ([21]) . It is then clear that among the two-parameter class \h)\£,) there 
exist at least one vector orthogonal to both jwi) {i = 1,2), implying the existence of 
a product vector in V. This is, however, in a contradiction with the assumption that 
F is a CES. 




(20) 



(l,a,^) (g {-aR{a, 13), R{a, (3), Ri{a, 13)) 



(21) 
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Since then i?, aR, and aR are linearly independent, the partially conjugated 
vectors 

{l,a*,l3*)(E){-aR{a,(3),R{a,[3),Ri{a,p)) {a, p £ €) (22) 
certainly span H^. | 

Basing on the above lemma 3 and lemma 4, we can now formulate the analog of 
theorem 1 for some of DEWs acting on H3 . 

Theorem 2. Let W be a decomposable witness acting on H^. Then the following 
conditions are equivalent: 

(i) W = Q^ with Q > such that r{Q) = 1,2 and supp((5) being a CES, 

(ii) Pw spans "Ha, 

(iii) W is optimal. 

Proof. The implications (ii) ^ (Hi) and {iii) =^ («) were proven in Ref. [H]. The 
implication (i) ^ (ii) follows from lemma 3 and 4. | 

Still the cases of dim!/ = 3,4 remain untouched. As we will see shortly, it is 
possible to provide examples of three and four-dimensional CESs supported in 
such that their complements, V-^s, contain product vectors, which, when partially 
conjugated, do not span H3. While, due to the fact that five-dimensional subspaces 
of have generically six product vectors (cf. [331 133), the existence of such three- 
dimensional CESs for which the product vectors from their complements do not, when 
partially transposed, span is surprising and interesting. This implies that there 
are DEWs ^ with r{Q) = 3 such that Pws, even if containing continuous classes 
of product vectors, do not span ^3. Among such EWs one may look for the analogs 
of the aforementioned Choi-like witnesses (optimal witnesses whose Pws> do not span 
the corresponding Hilbert space) already known to exist among the indecomposable 
EWs [23]. Still, however, we cannot prove their optimality. On the other hand, it is 
possible to provide examples of witnesses (|H) (thus also CESs) with r{Q) =3,4 such 
that their Pws do span Hs- 

In the first, three-dimensional case let us consider the subspace Vi spanned by 
the following (unnormalized) vectors 

|01) + |10), |02) + |20), |l)(a|l)+6|2)) + |2)(a2|l)+&2|2)). (23) 

For complex Oi^bi {i = 1,2) satisfying a&2 7^ 0,2b, Vi does not contain any product 
vector. Then, under the conditions that (02 -I- b)^ = 4a&2 and &2 7^ 0, one shows that 
all the product vectors in are of the form 

{l,a,Xa) (g) {l,-a,-Xa) (24) 

and 

(0,l,a)(8) (0,6-f 62a, -a-a2a), (25) 

where A = —{b + a2)/2&2. Direct check allows to conclude that both classes after the 
partial conjugation span only a seven-dimensional subspace in "Hs. Finally, since there 
do not exist PPT entangled states acting on H3 of rank three, any positive Q with 
r{Q) = 3 and supported on this subspace has to be NPT, thus giving rise to a proper 
witness. 
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In the four-dimensional case the problem of existence of EWs Q for which P^ys do 
not span the corresponding Hilbert space is very much related to the results of [331 ISS] ■ 
In particular, five-dimensional subspaces in H3 contain generically six product vectors 
(five of them are linearly independent), and obviously cannot span, when partially 
conjugated, 7^3. In order to provide a particular example of an EW dU with r{Q) = 4, 
one may consider a CES orthogonal to some unextendible product basis (UPBjjl f36] 
(see also Ref. [34]). To this end, let us take one of the five-elements UPBs from H3 
given in [M|, called PYRAMID: 

IV-^) = I0»)lfemod5) (i = 0,...,4) (26) 

with 

10.) = N 



cos( — j |0)+sinf — ) |1)+/h|2) 



(27) 



where h± ^ (1/2) ± 1 and N — 2/ v^S + y/E. The subspace orthogonal to these 
vectors is spanned by orthogonal vectors of Schmidt rank two given by 

r;|10) + (ry|0) + 2hl\2m, -ry|10) + |l)(r;|0) + 2hl\2)), 

{-h^\0) + 4hl\2))\0) - h^\n), |0)(/i_|0) +4/i^|2)) + /i_|ll), 

(28) 

where 77 = l/2h+. 

Taking convex combination of projectors onto this vectors, denoted Vi {i = 
1,2,3,4), with equal weights we obviously get PPT entangled state. However, by 
appropriate changing these weights we get a positive operator Q which is NPT. For 
instance we can consider the following one-parameter family of Qs 

Q{r)=r{Vi+r2) + il/2)il-2r){V3+ri) (0 < r < 1/2). (29) 

It is easy to check that Q{r) is NPT except for r — 1/4. 

In spite of the above examples it is still possible to provide three and four- 
dimensional CESs such that the product vectors in their complements do span, after 
PC, Hs- Note that generically for the three-dimensional CESs of H3 this is the case. 
Let us then consider the following subspace: 

V2 = span{|01) - |10), |02) - |20), |12) - |21), |02) + |20) - |11)}. (30) 

Note that V2 contains the antisymmetric subspace of "Ha and the fourth vector 
spanning it (which is of Schmidt rank three) belongs to the symmetric subspace of Us. 
It is clear that V2 is supported in Tis and it does not contain any product vectors. In 
order to see it explicitly, assume that some |e, /) can be written as a linear combination 
of all these vectors. Application of the swap operator to |e, /) gives |/, e). On the 
other hand, it changes the sign before first three vectors spanning V2 and therefore 
one sees that |02) -I- |20) — |11) is proportional to |e, /) -I- |/, e) which contradicts the 
fact that it has Schmidt rank three. 

It is now easy to see that the product vectors 

(l,a,aV2)«) (l,a,aV2) (a £ C) (31) 
are orthogonal to V2 and their PC span Hs- 

5 Following 136) we say that a set of product vectors from some product Hilbert space T-i is 
unextendible product basis if the vectors arc orthogonal and there does not exist any other product 
vector in "H orthogonal to all of them. Skipping the orthogonality condition we get nonorthogonal 
UPB. 
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4. Conclusion 

Let us shortly summarize the obtained resuhs and sketch hues of further possible 
research. 

Entanglement witnesses give one of the most relevant tools in the theory of 
entanglement. Their characterization is therefore of a great interest. In this note 
we have focused on the simpler case of decomposable entanglement witnesses and 
investigated couple of issues related to the notion of optimality. In the 2(E)n case, more 
profound characterization can be given to DEWs. Together with Ref. [T^, our results 
show that a given DEW W is optimal iff the corresponding Py^r spans 7^2, «■ Then, 
the latter holds iff = with positive Q supported on some CES. Interestingly, 
such transparent characterization does not hold already in the case of DEWs acting 
on Hs- Precisely, although for all such DEWs with r{Q) = 1,2 the above equivalences 
also hold, there exist DEWs with r{Q) = 3,4 such that the product vectors from the 
corresponding P Ws do not span "Ha . This in general means that either not all witnesses 
taking the form ^ with Q supported on a CES are optimal, or that optimality of 
a DEWs W does not necessarily mean that its Pw spans the corresponding Hilbcrt 
space. 

Obviously the obtained results do not complete the characterization of DEWs, 
even in the two-qutrit case. In particular, the complete analysis of the cases when 
r{Q) = 3, 4 is missing. Even if for r{Q) = 3, generically PWs of DEWs (g]) span Ha, 
it is possible to find examples of DEWs, as the one provided above, for which this is 
not the case. One task would be to characterize such witnesses and check if some of 
them are optimal. This would prove that also in the case of DEWs optimality does 
not imply that Pw spans the Hilbert space on which W acts. Let us remind that the 
existence of indecomposable EWs having this property is already known [23l UHl [21] . 

On the other hand, in the case of r{Q) = 4 is follows from e.g. [331 ISS] that almost 
all four-dimensional subspaces of H3 have only six product vectors in their complement 
meaning that generic Pws of DEW ((4|) with r{Q) = 4 do not span H3. Nevertheless 
there exist CESs, as for instance the one presented above, such that product vectors 
in their complement span "Hs. Again, it seems interesting to characterize these CESs. 

Then, one could ask the same questions in the case of higher-dimensional Hilbert 
spaces 'Hm,n and, finally, similar analysis is missing in the case of indecomposable 
entanglement witnesses. 
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